检索结果

Select

1. 分布式环境下大规模移动对象范围查询算法

马永强, 陈晓萌, 于自强

《计算机应用》唯一官方网站 2023, 43 (1): 111-121. DOI: 10.11772/j.issn.1001-9081.2021101853

摘要（223）

HTML （10）

PDF （3320KB）（63）

移动对象的连续范围查询是许多基于位置的服务的核心问题。针对该问题，提出一种面向大规模移动对象并发范围查询的分布式搜索方法。首先，设计了一种由全局网格索引（GGI）和局部弹性四叉树构成的移动对象分布式动态索引（DDI）结构。其次，提出了一种基于DDI结构的分布式查询算法（DSA），该算法首先引入了一种在移动对象和查询点的位置连续变化的情况下的查询结果增量更新策略；然后，在增量更新过程中引入一种面向多并发查询的共享计算优化策略，该策略能够根据已有计算结果对移动对象范围查询结果进行增量搜索。最后，基于德国路网模拟了3个具有不同空间分布的移动对象数据集，将DSA与NS（Naive Search）、GI（Grid Index）和分布式混合索引（DHI）进行对比。实验结果表明，与性能最好的对比算法DHI相比，DSA的初始查询时间减少了22.7%，增量查询时间减少了15.2%，性能优于对比算法。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于Delaunay三角剖分生成Voronoi图算法

孙继忠胡艳马永强

计算机应用 2010, 30 (1): 75-77.

摘要（1797）

PDF （660KB）（1184）

针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题，提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形，定义了半封闭边界点的概念，在三角形扩展过程中动态删除封闭点及半封闭边界点，加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念，该算法能迅速查找点的有序目标三角形，生成无射线的Voronoi图；考虑凸壳上点的特性，借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明，改进的算法执行效率有了很大提高。

相关文章 | 多维度评价

Select

3. 基于潜在语义索引的文本特征词权重计算方法

李媛媛马永强

计算机应用

摘要（1682）

PDF （676KB）（1596）

潜在语义索引具有可计算性强，需要人参与少等优点。对其中重要的优化过程--权重计算，进行了深入分析。针对目前应用最广泛的TF-IDF方法中，采用线性处理的不合理性以及难以突出对文本内容起关键性作用的特征的缺点，提出了一种基于"Sigmiod函数"和"位置因子"的新权重方案。突出了文本中不同特征词的重要程度，更有利于潜在语义空间的构造。通过实验平台"中文潜在语义索引分析系统"的测试结果表明，该权重方法更利于基于潜在语义的检索性能的提高。